GENERALIZED DISCRETE ORTHOGONAL SINE-COSINE TRANSFORM

Discrete-Cosine/Sine-Transform Based Motion Estimation

A new motion estimation scheme, Discrete-Cosine/SineTransform Based Motion Estimation (DXT-ME) utilizing the principle of orthogonality of cosine and sine functions to estimate, in the transform domain, displacements from the motion information contained in the pseudo-phases of the images of moving objects, is proposed. The computational complexity of this method is only O ( N 2 ) + O d c t for...

Orthogonal Approximation of the Discrete Cosine Transform

The eecient implementation of the discrete cosine tansform is discussed in this paper. The architecture, that is used, is a systolic processor array consisting of orthonormal rotations. The angles of these rotations are denoted by ij. With respect to a simple VLSI implementation an approximation of the DCT is realized. The approximation is obtained by using approximate (orthogonal) rotations. I...

Discrete Cosine and Sine Transforms Generalized to Honeycomb Lattice

The discrete cosine and sine transforms are generalized to a triangular fragment of the honeycomb lattice. The two-variable orbit functions of the Weyl group A2, discretized simultaneously on the weight and root lattices, induce the family of the extended Weyl orbit functions. The periodicity and von Neumann and Dirichlet boundary properties of the extended Weyl orbit functions are detailed. Th...

Radix-2 Algorithms for Implementation of Type-II Discrete Cosine Transform and Discrete Sine Transform

In this paper radix-2 algorithms for computation of type-II discrete cosine transform (DCT) and discrete sine transform (DST) of length N = 2 (n ≥ 2) are presented. The DCT/DST can be computed from two DCT/DST sequences, each of length N/2. The odd-indexed output components of DCT/DST can be realized using simple recursive relations. The proposed algorithms require a reduced number of arithmeti...

Discrete Cosine and Sine Transforms